The biHecke monoid of a finite Coxeter group

نویسندگان

  • Florent Hivert
  • Anne Schilling
  • Nicolas M. Thiéry
چکیده

For any finite Coxeter group W , we introduce two new objects: its cutting poset and its biHecke monoid. The cutting poset, constructed using a generalization of the notion of blocks in permutation matrices, almost forms a lattice on W . The construction of the biHecke monoid relies on the usual combinatorial model for the 0-Hecke algebra H0(W ), that is, for the symmetric group, the algebra (or monoid) generated by the elementary bubble sort operators. The authors previously introduced the Hecke group algebra, constructed as the algebra generated simultaneously by the bubble sort and antisort operators, and described its representation theory. In this paper, we consider instead the monoid generated by these operators. We prove that it admits |W | simple and projective modules. In order to construct the simple modules, we introduce for each w ∈ W a combinatorial module Tw whose support is the interval [1, w]R in right weak order. This module yields an algebra, whose representation theory generalizes that of the Hecke group algebra, with the combinatorics of descents replaced by that of blocks and of the cutting poset. Résumé. Pour tout groupe de Coxeter fini W , nous définissons deux nouveaux objets : son ordre de coupures et son monoïde de Hecke double. L’ordre de coupures, construit au moyen d’une généralisation de la notion de bloc dans les matrices de permutations, est presque un treillis sur W . La construction du monoïde de Hecke double s’appuie sur le modèle combinatoire usuel de la 0-algèbre de Hecke H0(W ) i.e., pour le groupe symétrique, l’algèbre (ou le monoïde) engendré par les opérateurs de tri par bulles élémentaires. Les auteurs ont introduit précédemment l’algèbre de Hecke-groupe, construite comme l’algèbre engendrée conjointement par les opérateurs de tri et d’anti-tri, et décrit sa théorie des représentations. Dans cet article, nous considérons le monoïde engendré par ces opérateurs. Nous montrons qu’il admet |W | modules simples et projectifs. Afin de construire ses modules simples, nous introduisons pour tout w ∈ W un module combinatoire Tw dont le support est l’intervalle [1, w]R pour l’ordre faible droit. Ce module détermine une algèbre dont la théorie des représentations généralise celle de l’algèbre de Hecke groupe, en remplaçant la combinatoire des descentes par celle des blocs et de l’ordre de coupures.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Bihecke Monoid of a Finite Coxeter Group and Its Representations

For any finite Coxeter group W , we introduce two new objects: its cutting poset and its biHecke monoid. The cutting poset, constructed using a generalization of the notion of blocks in permutation matrices, almost forms a lattice on W . The construction of the biHecke monoid relies on the usual combinatorial model for the 0-Hecke algebra H0(W ), that is, for the symmetric group, the algebra (o...

متن کامل

Gaussian groups and Garside groups, two generalisations of Artin groups

It is known that a number of algebraic properties of the braid groups extend to arbitrary finite Coxeter type Artin groups. Here we show how to extend the results to more general groups that we call Garside groups. Define a Gaussian monoid to be a finitely generated cancellative monoid where the expressions of a given element have bounded lengths, and where left and right lower common multiples...

متن کامل

The Dual Braid Monoid

We describe a new monoid structure for braid groups associated with finite Coxeter systems. This monoid shares with the classical positive braid monoid its crucial algebraic properties: the monoid satisfies Öre’s conditions and embeds in its group of fractions, it admits a nice normal form, it can be used to construct braid group actions on categories... It also provides a new presentation for ...

متن کامل

A Subalgebra of 0-hecke Algebra

Let (W, I) be a finite Coxeter group. In the case where W is a Weyl group, Berenstein and Kazhdan in [BK] constructed a monoid structure on the set of all subsets of I using unipotent χ-linear bicrystals. In this paper, we will generalize this result to all types of finite Coxeter groups (including non-crystallographic types). Our approach is more elementary, based on some combinatorics of Coxe...

متن کامل

Growth functions for Artin monoids

In [S1] we showed that the growth function PM (t) for an Artin monoid of finite type M is a rational function of the form 1/NM (t) where NM (t) is a polynomial1, and gave three conjectures on the denominator polynomial NM (t). In the present note, we remove this assumption on M by showing the result for any type M . Then we give renewed three conjectures on the denominator poynomial NM (t) for ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010